(19) 



EuropSlsches Patentamt 
European Patent Office 
Office europden des brevets 



(12) 



(11) EP 0 545 261 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of pubticatbn and mention 
of the grant of the patent: 
23.04.1997 Bulletin 1997/17 

(21) Application number: 92120100.0 

(22) Date of filing: 25.11.1992 



(51) Intel 6: G06F 3/12 



(54) Method and apparatus for dlGtributlng print Jobs among a network of image processors and 
print engines 

Verfahren und Vorrichtung zur Verteilung von Druckaufgaben zwischen einem Netzwerk von 
Bildverarbeitungsgeraten und Druckern 

Proc^dd et apparell pour la distribution de tdches d'impression parmi un rdseau de processeurs 
d' images ou de machines k imprimer 



m 

T— 

CD 
CM 

lO 

in 
o 

CL 
LU 



(84) Designated Contracting States: 
DE PR GB 

(30) Priority: 02.12.1991 US 801340 

(43) Date of publicatbn of application: 
09.06.1993 Bulletin 1993/23 

(73) Proprietor EASTMAN KODAK COMPANY 
Rochester, New York 14650-2201 (US) 

(72) Inventor: NardozzI, Frank M., 
c/o Eastman Kodak Company 
Rochester, New York 14650-2201 (US) 



(74) Representative: Wagner, Karl H., Dipl.-lng. 
WAGNER & GEYER 
Patentanwalte 
Gewurzmuhlstrasse 5 
80538 Munchen (DE) 



(56) References cited: 
EP-A- 0 272 547 
US-A- 3 805 251 
US-A- 4 797 706 



WO-A-88/08162 
US-A- 4 383 277 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the oppositbn fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve. 7S001 PARIS (FR) 



1 



EP 0 545 261 B1 



2 



Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 5 

The present Invention relates to an architecture (or 
a high volume printing system employing a number of 
print engines and the distribution of print jobs therebe- 
tween. 

Description of the Prior Art 

In recent years efforts have been made to enhance 
the speed, quality and versatility of printing text and oth- 
er Images, in black and white or in color, to match the 
capabilities of source image generators. The enhanced 
speed and other capabilities of source Image genera- 
tors, Including mainframe computers, personal comput- 
ers, computer workstations and CAD/CAM systems, 
document scanners, facsimile transmitters and receiv- 
ers, high throughput copiers, and other more special- 
ized graphic image processing and printing for forming 
composite color images from source images, e.g. the 
Kodak Premier Image Enhancement System available 
from Eastman Kodak Co., and for reproducing stilt pho- 
tographic quality prints of video image frames, e.g. the 
Kodak SU6500 Color Video Printer available from East- 
man Kodak Co., place ever increasing demands on 
"print engines" which print the images generated by 
these source image generators. Such print engines in- 
clude laser beam printers, light emitting diode printers, 
liquid crystal shutter printers, ink jet printers and thermal 
printers. 

Thermal dye transfer printers capable of printing 
high quality color images, as disclosed in U.S. Patent 
No. 4.710.783, have recently been developed and em- 
ployed In systems which include the above-listed source 
image generators. The source image generators are 
coupled to the print engine or engines through source 
image signal processors which provide an encoded data 
set through a data bus to a print engine controller of the 
type shown in Figures 5 and 6 of the '783 patent. Further 
image signal processors are disclosed In U.S. Patent 
Nos. 4,941 , 1 08 and 4,999,654 where the source image 
from a host system is processed under the control of 
software operating a central processing unit to provide 
rasterized lines of digitized video data for each Image 
field or page through a laser beam printerA/ideo inter- 
face to a print engine. 

Usually print engines are coupled to one or more 
source image generators, e.g. two or more personal 
computers, a local area network for a set of personal 
computers, or to a combined document scanner and 
facsimile machine, as shown, for example, in U.S. Pat- 
ent No. 4,947,345. In such systems, it is necessary to 
provide a queue management software process for pri- 
oritizing the printing of specific types of print jobs and to 



provide two-way communications between the print en- 
gine, the job SCHEDULER and the source image gen- 
erator. In a simple FIFO queue management system 
each print job is assigned by the SCHEDULER to the 
print engine in the order received from the network bus 
and the print engine indicates when it is ready to com- 
mence and has completed printing a print job. In certain 
systems it is deslreable to prioritize certain types of or- 
ders, e.g., facsimile over copying as per the '345 patent. 

In certain, high volume printing systems, it has be- 
come necessary to couple more than one print engine 
to one or more source image generator through a single 
SCHEDULER and an image processor associated with 
each print engine to distribute print jobs in the FIFO ba- 
sis among available print engines that are capable of 
printing the specific job (I.e.. are loaded with the appro- 
priate size medium, are capable of color printing, etc.). 

This architecture includes a connection to the 
source image generator by an Incoming data bus BUS1. 
Data files pass through BUS1 to a SCHEDULER com- 
puter, which Interrogates data files received through 
BUS1 to determine if any print engine PEm Is capable 
of printing the data file. If a print engine PEm is capable 
of printing the file and an image processor, IP1 - IPn, is 
available, the data is passed through a network bus 
BUS2 to the appropriate image processor, IPm. The im- 
age processor, IPm, applies one or more computer al- 
gorithms to the data file creating the rasterized image to 
be printed by the print engine, PEm. The print engine, 
PEm, will print one or more copies of the image as re- 
quested with the data file. The system throughput, 
measured in copies per hour, depends upon maximizing 
the probability of rasterized images being available and 
ready for printing by the print engines, PE1-PEn. 

The connection of a single image processor, IPm, 
to a single print engine, PEm, through the interconnect 
bus, BUSpm, prevents multiple copies of an image to 
be printed by .other available print engines. PEI-PEn. 
The image processor, IPm, Is only capable of preparing 
images for the print engine, PEm, until it has filled its 
buffers. The system performance is therefore reduced 
by limiting the access of an image processor. IPm, to 
only one print engine, PEm. 

SUMMARY OF THE INVENTION 

It is therefor an object of the present invention to 
increase system performance in a printing system com- 
prising a plurality of print engines and image processors 
by enabling usage of available print engines in parallel 
operations to print a single or multiple copies of each 
print job in the queue while freeing all associated image 
processors but the print job Image processor in question 
to process other print jobs. 

In accordance with this invention, the initiator and 
target capabilities of the Interface bus between the 
SCHEDULER and.the image processors are utilized to 
transfer a rasterized Image or page from an image proo- 
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Gssor through other image processors, without data ma- 
nipulatior), to one or more free print engines. This allows 
the utilization of the available print engines without uti-. 
lizing the data manipulation resources of additional im- 
age processors: therefore, the image processors re- 
main available to apply one or more computer algo- 
rithms to additional data files creating additional raster- 
ized digital image data files for the print engines. 

These objects and advantages are realized in a 
method and a system for distributing print jobs received 
from a print image data source among a set of print en- 
gines and associated image processors according re- 
spectively to claims 1 and 4. 

The method and system of the present invention of- 
fer advantages over previous methods and systems in 
that: (1) one image processor can apply the required al- 
gorithms to prepare a data file(s) to be printed for mul- 
tiple print engines; and (2) multiple print engines can be 
used to print multiple copies of an image. These advan- 
tages can be realized without the cost and complexity 
of multiple or high band width connections between im- 
age processors and print engines. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and still f uilher objects, features, and ad- 
vantages of the present invention will become apparent 
from the following detailed description of the preferred 
embodiments, taken in conjunction with the accompa- 
nying drawings in which like elements are referenced by 
like numbers, and in which: 

Figure 1 is a block diagram of a first embodiment of 
an interconnection architecture and method of dis- 
tributing print jobs anrK>ng n print engines; 
Figure 2 is a block diagram of a second embodiment 
of an interconnection architecture andmethod of 
distributing print jobs anrK>ng n print engines; 
Figure 3 is a block diagram of the preferred embod- 
iment of an interconnection architecture and meth- 
od of distributing print jobs among n print engines; 
Figure 4 is a flow chart illustrating the method of op- 
erating the system architecture of Figure 3. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The printer systems of the present invention are 
partitioned into functional blocks having the resources 
necessary to perform the functbns dedicated to the 
functbnal blocks illustrated in Figures 1 -3. Interconnect 
busses connect the functional blocks to pass the data 
and control information resulting from a function to the 
subsequent function. Architectures of this form are com- 
monly referred to as distributed architectures. This de- 
scription assumes that a job consists of multiple copies 
of only one page or image. However, it can easily be 
expanded to multiple copies of multiple images. 



One or more data files, containing the information 
required to print one or more copies of an image, are 
submitted into the SCHEDULER 10 through BUS 1 
(designated as 12). The SCHEDULER interprets the job 
s control information in the data file(s) for the image and 
passes the data file(s) to an image processor, IPm, 
through the interconnect bus. BUS2. The SCHEDULER 
selects the image processor, I Pm, if IPm is available and 
if iPm is connected to a print engine, PEm, capable of 
printing the image. The print engine capability is deter- 
mined by a match in the paper size and other charac- 
teristics required for the print. The image processor, 
IPm, applies one or more computer algorithms to the 
data file(s) to create a data file(s) suitable for the print 
engine, PEm. On completion of the data file for the print 
engine, PEm, the data file is transferred to the print en- 
gine, PEm, through interconnect bus, BUSpm, when 
PEm is available. Print engine, PEm, then prints one or 
more copies of the image as requested when the data 
file(s) were submitted into the SCHEDULER 10. 

An improvement in multiple printer system perform- 
ance can be provided through the connection of multiple 
print engines, PE1-PEn, to the image processors, 
IPI-IPn depicted in Figures 1 and 2 as 161-16n. The 
interconnection depicted in Figure 1 uses a common in- 
terconnect BUS 3 (designated as 1 4) to connect all print 
engines. IPI - IPn. to all image processors. IP1 - IPn; 
however, this interconnection operating method is not 
preferred because the data rate required to pass every 
image on a common interconnection exceeds the spec- 
ifications of reasonably priced common interfaces. 

The interconnection depicted in Figure 2 requires 
multiple interfaces 14' in either or both the image proc- 
essors. IPI-IPn, and the print engines, PEI-PEn. The 
multiple interfaces 14' are also not preferred because 
they increase the system cost and complexity. In a sys- 
tem with n image processors, IPI-IPn, and n print en- 
gines. PEI-PEn, the system requires 2n* interfaces to 
practice the interconnection operating method of Figure 
2. 

The preferred embodiment of the present invention 
depicted in Figure 3 uses the initiator and target capa- 
bilities of the interface BUS2 (designated as 12) be- 
tween the SCHEDULER 10 and the image processors 
to transfer a rasterized image from an image processor 
IPI-IPn through other image processors, without data 
manipulation, to one or more free print engines 
PE1 -PEn. This albws the utilization of the available print 
engines without utilizing the data manipulation resourc- 
es of additional Image processors; therefore, the innage 
processors remain available to apply one or more com- 
puter algorithms to additional data files creating addi- 
tional rasterized digital video image data files for the 
print engines. 

This preferred embodiment of the present invention 
provides an optimal utilization of the functional blocks 
161 -1 6n through utilizing the capabilities of the interface 
bus, BUS2. Assume, for this description, that the tnter- 
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connect bus is an SCSI implementation. Devices con- 
nected to the SCSI bus can be initiators, targets or both. 
Many other standard interconnect busses, such as 
ETHERNET, MULTIBUS. VME. etc. have the same ca- 
pabilities. An initiator is a device connected to the bus 
that can transfer data between itself and another device. 
A target is a device that can receive data from an initia- 
tor. A device that is both an initiator and a target can 
transfer data between itself and another device or ac- 
cept data from another initiator. By designing the con- 
nections of the SCHEDULER 10 and the image proces- 
sors. IP1 - IPn, to the SCSI bus, BUS2, such that the 
image processors are both initiators and targets, the 
printer becomes capable of transferring data file(s) to 
multiple print engines. PE1 - PEn. 

After the image processor, IPm. applies one or more 
computer algorithms to the data file(s) to create a data 
file(s) suitable forthe print engine, PEm. the image proc- 
essor, IPm, informs the SCHEDULER 10 that the data 
file(s) are suitable tor printing and the number of copies 
of the image that have been requested. The SCHEDUL- 
ER 1 0 then determines the number of copies to be print- 
ed by print engine, PEm, and the number of copies to 
be printed by other available print engines, PF1 - PEn. 
The number of copies for each available printer is 
passed back to the image processor, IPm. IPm then be- 
comes an initiator on BUS2 and transfers the data file 
(s) to the image processor(s), I PI - IPn, connected to 
the available print engines, PE1 • PEn. as determined 
by the SCHEDULER. The image processor(s), IP1 - IPn, 
pass the data directly to the target print engines without 
processing. This allows the data file(s) to be processed 
once by the image processor, IPm, allowing the other 
image processors to process data files for other images. 
Available print engines are utilized to print multiple cop- 
ies of an image without implementing a complex bus 
structure as in Figure 1 or Figure 2. The interconnect 
band width requirement for BUS2. in Figure 3, is less 
stringent than that for BUS3, in Figure 2. because the 
data file(s) suitable for the print engines, PE1 - PEn, are 
only passed on BUS2 when some large number of cop- 
ies is requested. The files for all images would have to 
pass through BUSS, in Figure 1, to reach the print en- 
gines, PE1 - PEn. BUSS, therefore, requires a higher 
bandwidth than BUS2. 

Turning now to the flow chart of Figure 4, it illus- 
trates the method of operating the system of Figure 3 
as described above. The data file at start block 100 on 
BUS1 is received in the SCHEDULER 10 in decision 
block 102 which determines in decision block 104 
whether or not any image processor I PI -n is free. If one 
is free, then the data is passed in block 106 on BUS2 to 
the free image processor IPm. 

The data file that was passed to the free image proc- 
essor is processed in block 108 and when the process 
is complete is indicated by decision block 1 1 0. the image 
processor IPm informs the SCHEDULER of the number 
of copies contained in the print job via BUS2 in block 



112. 

The SCHEDULER determines whether an print en- 
gine PE1 -n is free in bkx;k 114 and provkles the identi- 
fication of the free print engines to the designated image 

s processor IPm via BUS2 in block 116. The designated 
image processor IPm routes the print job copy data to 
the designated print engine PE1 through its associated 
image processor IP1 in block 118. This process contin- 
ues until the number of identified free print engines PE1 

TO equal the number of copies required as determined in 
decision block 1 20. At the same time, decision block 1 22 
determines whether any of the copies are done and if 
they are a free PE 1 indication is signaled to the SCHE D- 
ULER in block 124. The free PE1 may be employed and 

IS continued designatran of print engines in bkx:k 11 6 until 
the designated number of copies is completed as indi- 
cated in decision block 1 20. When all copies are com- 
pleted as determined in decision 1 26, the designated 
image processor IPm is freed and that condition is sig- 

20 naled to the SCHEDULER in block 128. Thereafter, the 
program loops back to the start block 100. 

While this process is taking place, further print or- 
ders may be received and distributed by the SCHEDUL- 
ER depending on the priority commands accompanying 

zs the print order. If the queuing of print orders is governed 
by FIFO, then the print order in process woukl be com- 
pleted before commencing the printing of any portion of 
a subsequent order. 

This preferred embodiment of the invention can be 

30 implemented in any printer where (1 ) separate function- 
al blocks are partitioned into separate physical blocks, 
(2) the physical blocks are connected by a common in- 
terface bus and (3) a SCHEDULER function exists. For 
instance, through analysis of the individual steps re- 

35 quired in a printing system from the time that the data 
first arrives to a printing system until the print is com- 
plete, separate functional steps can be determined for 
the printer system. Furthermore, a partitioning can occur 
where the functional blocks can be grouped and imple- 

"^o mented on separate physical devices. If the functions 
are so partitioned, the physical blocks can be connected 
through a common interface bus. Several interface bus- 
es are available including ETHERNET, SCSI, FDDI, etc. 
This invention discloses printer systems where the f unc- 

45 tional blocks are partitioned, where an interconnect bus 
exists and where a scheduler function exists. 

The partition of the functional blocks into an Image 
Processor and a Print Engine are convenient for one Im- 
plementation of this invention. Other partitions could 

50 have been chosen without modifying the concept. 

As an alternative to the above described embodi- 
ment of Figure 3, the function of the SCHEDULER could 
be implemented in the hardware of one of the image 
processors resulting in either combining BUS1 and 

55 BUS2 or providing separate physical interfaces for 
BUS1 and BUS2. 

The combinations of the image processors and the 
print engines can be implemented in one physical struc- 
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ture or in separate physical structures. 

Although exemplary embodiments of the method 

and apparatus of the present Invention have been 
shown and described many changes, modifications and 
substitutions of equivalent structure and operating steps 
may be made by one of ordinary skill in the art without 
necessarily departing from the scope of this invention 
as defined by the appended claims. 



Claims 

1 . A method for distributing print jobs received from a 
print image data source among a set of print en- 
gines and associated image processors for a print- 
ing system comprising an input data bus (BUS1 ); a 
scheduler (10) coupled to said input data bus for 
receiving encoded data from a print image data 
source; a set of image processors (I PI -IPn) and as- 
sociated print engines (PEI-PEn) each coupled to 
one another by a print engine data bus 
(BUSp1 -BUSpn); and a distributed network bidirec- 
tk>nal data bus (1 2) coupled to the scheduler and to 
each image processor in parallel arrangement; the 
method comprising the steps of: 

transferring the encoded data of a print job re- 
ceived in said scheduler to one of said image 
processors (IPm) that is not currently process- 
ing received encoded data; 
processing the encoded data in said selected 
image processor (IPm) to develop a set of print 
engine operating data files representing print 
Images or pages comprising a complete print 
job, together with data indicating the number of 
copies of each such image or page to be printed 
and the medium on which it is to be printed; 
identifying by the scheduler (10) print engines 
that are free and capable of printing images or 
pages of the print order; and 
distributing the print engine operating data files 
on the distributed network bidirectional data 
bus to the free print engines through their re- 
spective image processors without data manip- 
ulation by said respective image processors 
until all images or pages of the print order are 
printed. 

2. The method of claim 1 further comprising the steps 
of: 

repeating each of the steps of the method with 
respect to each print job received in the scheduler, 
before a previous print job is completed, to provide 
for the simultaneous printing of images or pages of 
more than one print job by print engines that be- 
come free in the process of printing a previous print 
job. 



3. The method of claim 2 further comprising the steps 
of: 

using the initiator and target capabilities of 
said bidirectional data bus (1 2) between the sched- 

5 uler and the image processors to transfer a raster- 
ized image from said selected Image processor 
(IPm) through said other image processors, without 
data manipulation, to said one or more free print en- 
gines, thereby allowing the utilization of the availa- 

10 ble print engines without utilizing the data manipu- 
lation resources of said other image processors 
which, therefore, remain free to apply one or more 
computer algorithms to additional data files creating 
additional rasterized digital video image data files 

IS for other free print engines. 

4. A system for distributing print jobs received from a 
print image data source among a set of print en- 
gines and associated image processors, the system 

20 comprising an input data bus (BUS1); a scheduler 
(10) coupled to said imput data bus for receiving en- 
coded data from a print Image data source; a set of 
image processors (IP1-IPn) and associated print 
engines (PE1 -PEn) each coupled to one another by 

25 a print engine data bus (BUSp1 -BUSpn); and dis- 
tributed network bidirectional data bus (12) coupled 
to the scheduler and to each image processor in 
parallel arrangement, said system further compris- 
ing: 

30 

means (10, 12) for transferring the encoded da- 
ta of a print job received in said scheduler to 
one of said image processors (IPm) that is not 
currently processing received encoded data; 

3S said image processors (IP1-IPn) comprising 

means for processing the encoded data to de- 
velop a set of print engine operating data files 
representing print images or pages comprising 
a complete print job, together with data indicat- 

40 ing the number of copies of each such image 

or page as to be printed and the medium on 
which it is to be printed, the actual processing 
being carried out by said selected image proc- 
essor (IPm); 

45 said scheduler comprising means for identify- 

ing print engines that are free and capable of 
printing images or pages of the print order; and 
said image processors (IP1-IPn) comprising 
means for distributing the print engine operat- 

so Ing data files on the distributed network bidirec- 

tional data bus to the free print engines through 
their respective image processors without data 
manipulation by said respective image proces- 
sors until all images or pages of the print order 

ss are printed. 

5. The apparatus of claim 4 further comprising: 

means for simultaneously printing images or 
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pages of more than one print job by print engines 
that become free in the process of printing a previ- 
ous print job. 

Patentanspruche 

1. Verfahren zum Verteilen von einer Druckbilddaten- 
quelle empfangenen Druckauftragen an einen Satz 
von Druckmaschinen und zugehorige Bildprozes- 
soren fur ein Drucksystem, welches folgendes auf- 
weist: einen Eingangsdatenbus (BUS 1); eine Pla- 
nungsvorrichtung (10) gekoppelt mil dem Ein- 
gangsdatenbus zum Empfang von kodierten Daten 
von einer Druckbilddatenquelle; etnen Satz von 
Bildprozessoren (IPI-lPn) und zugehorigen Druck- 
maschinen (PE1 -PEn) jeweils miteinander durch ei- 
nen Druckmaschinendatenbus (BUSpl-BUSpn) 
gekuppett; und einen verteilten bidirektionalen 
Netzwerkdatenbus (12) gekoppelt mit der Pla- 
nungsvorrichtung und mit jedem Bildprozessor in 
Parallelanordnung; wobei das Verfahren diefolgen- 
den Schritte vorsieht: 

Obertragen der kodierten Daten eines in der 
Planungsvorrichtung empfangenen Druckauf- 
trags an einen der Bildprozessoren (IPm) der 
derzeit keine empfangenen kodierten Daten 
verarbeitet; 

Verarbeiten der kodierten Daten in dem ausge- 
wahllen Bildprozessor(IPm) zur Entwicklung 
eines Satzes von Druckmaschinenbefehlsda- 
ten-Files oder -Satzen, die Druckbilder oder 
Seiten reprasentieren, welche einen vollstandi- 
gen Druckauftrag umfassen, und zwar zusam- 
men mit Daten, welche die Zahl der Kopien je- 
des derartigen zu druckenden Bildes oder der 
zu druckenden Seite anzeigen und das Medi- 
um auf das gedruckt werden soil; 
Identifizieren durch die Planungsvorrichtung 
(10) die Druckmaschinen die frei sind und die 
in der Lage sind Bilder oder Seiten des Druck- 
auftrags oder des Druckbefehls zu drucken; 
und 

Verteilen der Druckmaschinenbetriebsdaten- 
Files auf dem bidirektionalen verteilten Netz- 
werkdatenbus an die freien Druckmaschinen 
durch ihre entsprechenden Bildprozessoren 
ohne Datenmanipulation durch die entspre- 
chenden Bildprozessoren bis alle Bilder oder 
Seiten des Druckauftrags oder des Druckbe- 
fehls gedruckt sind. 

2. Verfahren nach Anspruch 1 , wobei ferner die fol- 
genden Schritte vorgesehen sind: 

Wiederholen jedes der Schritte des Verfah- 
rens bezuglich jedes in der Planungsvorrichtung 
empfangenen Druckauftrages bevor der vorherige 



Druckauftrag vollendet ist, um das gleichzeitige 
Drucken von Bitdern oder Seiten von mehr als ei- 
nem Druckauftrag durch Druckmaschinen die im 
Verlauf des Druckens eines vorherigen Druckauf- 
s trags freigeworden sind, vorzusehen. 

3. Verfahren nach Anspruch 2, wobei femer die fol- 
genden Schritte vorgesehen sind: 

Verwendung der Iniziier- und Target- oder 
10 Ziel-Fahigkeiten des erwahnten bidirektbnalen Da- 
tenbusses (12) zwischen der Planungsvorrichtung 
und den Bildprozessoren zur Ubertragung eines 
gerasterten Bildes von dem ausgewahlten Bildpro- 
zessor (IPm) durch die anderen Bildprozessoren 
IS ohne Datenmanipulation zu der erwahnten einen 
Oder mehreren freien Druckmaschinen, wodurch 
gestattet wird, daB die vertugbaren Druckmaschi- 
nen verwendet werden ohne daB die Datenmanipu- 
lation sresourcen des anderen Bildprozessors ver- 
20 wendet werden. die daher frei bteiben, um einen 
Oder mehrere Computeralgorithmen bei zusatzli- 
chen Daten-Filesanzuwenden. was zusatzliche ge- 
rasterte digitale Videobilddaten-Files fur andere 
freie Druckmaschinen erzeugt. 

2S 

4. Ein System zur Verteilung von einer Druckbildda- 
tenquelle empfangenen Druckauftragen unter ei- 
nem Satz von Druckmaschinen und zugehorigen 
Bildprozessoren, wobei das System folgendes auf- 

30 weist: einen Eingangsdatenbus (BUS1); eine Pla- 
nungsvorrichtung (10) gekoppelt mit dem Ein- 
gangsdatenbus zum Empfang kodierter Daten von 
einer Druckbilddatenquelle; einen Satz von Bildpro- 
zessoren (IPI-IPn) und zugehorigen Druckmaschi- 

35 nen (PEI-PEn) jeweils miteinander durch einen 
Druckmaschinendatenbus (BUSpl -BUSpn) gekop- 
pelt; und femer ein verteilter bidirektionaler Netz- 
werkdatenbus (12) gekoppelt mit der Planungsvor- 
richtung (12) und mit jedem Bildprozessor in Paral- 

40 lelanordnung, wobei das System femer folgendes 
aufweist: 

Mittel (10, 12) zur Ubertragung der in einer Pla- 
nungsvorrichtung empfangenen kodierten Da- 
ten eines Druckauftrags an einen der erwahn- 
ten Bildprozessoren (IPm) der derzeit keine 
empfangenen kodierten Daten verarbeitet; wo- 
bei die Bilddatenprozessoren (IPI-IPn) vorse- 
hen. daB die kodierten Daten verari3eitet wer- 

50 den, um einen Satz von Druckmaschinenbe- 

triebsdaten-Files oder -Satzen zu entwickein, 
welche die einen vollstandigen Druckauftrag 
bildenden Druckbilder oder Seiten reprasentie- 
ren, und zwar zusammen mit Daten, welche die 

55 Anzahl der Kopien jedes derartigen Bildes oder 

jeder derartigen Seite die gedruckt werden sol- 
len und das Medium auf welches gedruckt wer- 
den soil anzeigen, wobei die tatsachliche Ver- 
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arbeitung durch den ausgewahlten Bildprozes- 
sor (IPm) ausgef uhrt wird; wobei die Planungs- 
vorrichtung Mittel vorsieht zur Identifizierung 
von Druckmaschinen die frei und in der Lage 
sind, Bilder oder Seiten des Druckauftrags zu s 
drucken; und 

wobei die Blldprozessoren (I PI -IPn) Mittel auf- 
welsen zur Verteilung der Druckmaschinenbe- 
triebsdaten-Files auf dem bidirektionalen ver- 
teilten Netzwerkdatenbus an die freien Druck- to 
maschlnen uber ihre entsprechenden Bildpro* 
zessoren ohne Datenmanipulation durch die 
entsprechenden Biidprozessoren bis alle Bilder 
Oder Seiten des Druckauftrags gedruckt sind. 

IS 

5. Vorrichtung nach Anspruch 4, wobei femer folgen- 2. 
des vorgesehen ist: 

Mittel zum gleichzeitigen Drucken von Bildern 
Oder Seiten von mehr als einenn Druckauftrag durch 
Druckmaschinen, die inn Verlauf des Druckens des 
vorherigen Druckauftrags frei werden. 



Revendications 

2S 

1. Proc6d6 consistant d distribuer des tdches d'im- 

pression regues k partir d'une source de donndes 3. 
d'Image k innprimer ^ un ensemble de machines k 
imprimer et processeurs d'image assocl6s pour un 
syst6me d'impression Comprenant un bus de don- 30 
n^es d'entr^e (BUS1) ; un sdquenceur/rdpartlteur 
(10) coupl6 audit bus de donn6es d'entr6e pour re- 
cevoir les donn6es cod6es proven ant d'une source 
de donnees d'image a imprimer ; un ensemble de 
processeurs d'image (iPI k IPn) et de machines k 3S 
imprimer associ^es (PE1 k PEn), chaque proces- 
seur d'image 6tant coupid k une machine k impri- 
mer par un bus de donndes de machine k imprimer 
(BUSp1 k BUSpn) ; et un bus de donndes bidirec- 
tionnel de rdseau distrlbud (12) coupl6 au sSquen- 40 
ceur/r^partiteur et k chaque processeur d'image en 
une disposition paralldle ; le proc^dd comprenant 
les stapes consistant k : 

transferer les donnees coddes d'une \kche 
d'impression regues dans ledit sequence ur/rd- 
partiteur k un desdits processeurs d'image 4. 
(IPm) qui ne traite pas actuellement des don- 
ndes cod6es regues ; 

trailer les donnees cod^es dans ledit proces- 
seur d'image s^lectionnd (IPnn) afin de ddve- 
lopper un ensemble de fichiers de donndes de 
mise en oeuvre de machine k imprimer reprd- 
sentant les images ou pages k imprimer com- 
prenant une t§che d'impression complete, as- 55 
socl^e aux donnees indlquant le nombre de co- 
pies de chacune de ces Images ou pages qui 
doit etre Imprtmee et le support sur lequei elle 



(s) dolt ou dolvent dtre Imprlmee(s) ; 
Identifier par le s6quenceur/repartlteur (10) tes 
machines ^Imprimer qui sont libres etcapables 
d'imprimer des images ou pages de Tordre 
d'impression ; et 

distribuer les fichiers de donnees de mise en 
oeuvre de machine k imprimer sur le bus de 
donnees bidirectionnel du reseau distribue aux 
machines k imprimer libres en passant par 
leurs processeurs d'image respectifs sans ma- 
nipulation de donnees par lesdits processeurs 
d'image respectifs, jusqu'd ce que toutes les 
images ou pages de Tordre d'impression soient 
Imprimdes. 

Precede selon la revendication 1 , comprenant de 
plus les etapes consistant k : 

repeter chacune des etapes du procede par 
rapport k chaque tfiche d'impression regue dans le 
sequenceur/repartiteur, avant qu'une tache d'im- 
pression precedente soit achevee, afin d'assurer 
['impression simultanee des images ou pages de 
plus qu'une tdche d'impression par les machines k 
imprimer qui deviennent libres au cours de I'lmpres- 
sion d'une tdche d'impression precedente. 

Procede selon la revendication 2, comprenant de 
plus les etapes consistant k : 

utiliser les fonctlons d'initiateur et de destlna- 
taire dudit bus de donnees bidirectionnel (12) situe 
entre le sequenceur/repartiteur et les processeurs 
d'image afin de transferer une Image du type trame 
dudit processeur d'image seiectlonne (IPm), pas- 
sant par lesdits autres processeurs d'image sans 
manipulation de donnees, k ladite une ou piusieurs 
machine(s) k imprimer libre(s), permettant de ce fait 
I'utilisation des machines k Imprimer disponibles 
sans utiliser les ressourcesde manipulation de don- 
nees desdits autres processeurs d'image qui, en 
consequence, restent libres pour appliquer un ou 
piusieurs atgorlthmes de traitement aux fichiers de 
donnees suppiementaires, creant des fichiers de 
donnees d'image video numerique de type trame 
suppiementaires pour tes autres machines k Impri- 
mer libres. 

Systeme pour distribuer des tSches d'impression 
regues k partir d'une source de donnees d'image 
d'impression k un ensemble de machines k impri- 
mer et processeurs d'image associes. le systeme 
comprenant un bus de donnees d'entree (BUS1) ; 
un sequenceur/repartiteur (10) couple audit bus de 
donnees d'entree pour recevoir les donnees co- 
dees provenant d'une source de donnees d'image 
k imprimer ; un ensemble de processeurs d'image 
(IPI k IPn) et des machines k imprimer associees 
(PE1 k PEn) chaque processeur d'image etant cou- 
ple k une machine k imprimer par un bus de don- 
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ndes de machine k tmprimer (BUSp1 d BUSpn) ; et 
un bus de donn^es bidirectionnel de rdseau distri- 
bu6 (1 2) coupid au s6quenceur/r6partiteur et k cha- 
que processeur d'image en une disposition en pa- 
ralldle, ledit syst^me conrtprenant de plus : s 

un moyen (10, 12) pour transferer les donn6es 
cod^es d'une tdche d'impression re^ue dans 
ledit s^quenceur/rdpartiteur d un processeur 
parmi lesdits processeurs d'image (IPm) qui io 
n'est pas actueltement en train de trailer des 
donndes coddes regues ; 
tesdits processeurs d'image (IP1 ^ iPn) com- 
prenant le traitement des donndes cod6es afin 
de ddvelopper un ensemble de fichiers de don- is 
n6es de mise en oeuvre de machine ^ imprimer 
repr6sentant les images ou pages ^ imprimer 
comprenant une t§che d'impression complete, 
associ6e ^ des donn6es indiquant le nombre 
de copies de chacune de cette image ou page 20 
qui doit dtre imprimde et du support sur lequel 
elle doit dtre imprimde. le traitement actuel 
dtant effectud par ledit processeur d'image s6- 
lectionnd (IPm) ; 

ledit sdquenceur/r^partiteur comprenant i'iden- 2S 
tification des machines k imprimer qui sont li- 
bres et qui sont capables d'imprimer des ima- 
ges ou pages de I'ordre d'impression ; et 
lesdits processeurs d'image (IP1 ^ IPn) com- 
prenant la distribution des fichiers de donn6es 30 
de mise en oeuvre de machine k imprimer sur 
le bus de donndes bidirectionnel de r^seau dis- 
tribu6 aux machines k imprimer libres, passant 
par leurs processeurs d'image respectifs sans 
manipulation de donndes par lesdits proces- 3S 
seurs d'image respectifs, jusqu'd ce que toutes 
tes images ou pages de i'ordre d'impression 
soient imprimdes. 

Syst^me selon la revendication 4, comprenant de 
plus : 

un moyen pour imprimer simu(tan6ment les 
images ou pages de plus qu'une tdche d'impression 
par lesdites machines k imprimer qui deviennent li- 
bres au cours de I'impression d'une t§che d'impres- 
sion prdcddente. 
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